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CORRELATION DES REQUETES EN QUALITE DE SERVICE 

La presente invention est relative aux reseaux de donnees, notomment 
5 aux reseaux de t6l6communication. Elle concerne la gestion de la qualite de 
service sur de tels reseaux. Elle s'applique particulidrement bien aux r6seaux 
dits de nouvelle g6n6ration, c'est-6-dire aux r6seaux permettant la fourniture 
de differentes sortes de services, comnne par exempie, la transmission de la 
voix, de videos, de donnees, etc. Un tel reseau par exempie etre un r6seau 
10 bas6 sur les protocoles de la famille TCP/IP {Transport Control Protocol / 
Internet Protocol). 

Plus pr6cisement, i'invention concerne la phase de creation d'une 
session d'un de ces sen/ices. 

15 En effet, certains reseaux, tels Internet, ont ete pr6vus pour transmettre 

des donnees, mais ni de la voix, ni de la video, par exempie. Au sein 
d'lnternet, les transmissions de donnees sont effectuees sous la forme de 
paquets, cheque paquet etant achemine vers sa destination independamment 
des autres paquets. Cheque paquet est classiquement associe 6 un 5-tuples : 

20 protocole utilis6, adresse et port de I'emetteur, adresse et port du destinataire. 

On entend habituellement par microflux, un ensemble de paquets qui 
ont le mSme 5-tuple ou au moins le m§me 4-tuple dans le cas oCi les paquets 
ne mentionnent pas le port de l'6metteur. Dans la suite, le terme microflux 
englobe ces deux possibilites. 

25 

Certains sen/ices necessitent la reservation expresse de ressources au 
sein du reseau. Cette reservation de ressources permet de garantir, une 
quality de service pour la session de service. 

Cette reservation de ressources peut impliquer un controle de certains 
30 elements du reseau (par exempie, « provisionnement » ou param6trage, de 
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ces elements). Ce controle peut consister a effectivement reserver des 
ressources dans les noeuds (ou routeurs), ou bien autoriser la transmission des 
microflux concem6s au niveau d'un routeur de bord (edge roofer), voire 
simplement a calculer si la configuration des elements de reseau et leur 
5 utilisation permettent de transporter un nouveau microflux (ce m6canisme est 
communement appel6 contrdle d'admission). 

Pour ce faire, on associe g6neralement au reseau de donn^es, un 
Dispositif de controle de reseau, notamment en charge de foire du controle 
d'admission, et, le cas echeant, de mettre en oeuvre effectivement le 
10 provisionnement ou parametrage dans le r6seau gere. 

Cette premiere etape consiste generalement d une verification 
administrative de droits, c'est-a-dire principalement a repondre a la question : 
est-ce que la session de service demandee correspond d ce qui est autoris6 
pour le client et pour le fournisseur du service ? 
15 La seconde 6tape, mise en oeuvre dans le cas ou il a ete r6pondu 

favorablement a cette question, consiste alors a controler le ou les elements 
de reseau pour permettre la bonne transmission des microflux concernes par 
la session de service. 

Afin de determiner quels sont ces elements de reseau impactes, le 
20 systeme de gestion de r6seau doit determiner le chemin qui vont §tre 
emprunt6 par les paquets de donn6es correspondent 6 la session de service, 
dans le reseau. 

Toutefois, une meme session de service peut impliquer plusieurs 
25 microflux de paquets. Par exempie, un service de videophonie entre deux 
interlocuteurs A et B necessite 4 microflux de paquets : 

- un microflux allant de A vers B et transportant des donnees 
vocales, 

un microflux allant de A vers B et transportant des donnees de 
30 video. 
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- un microflux retour allant de B vers A et transportant des donn6es 
vocales, et, 

- un microflux retour allant de B vers A et transportant des donnees 
de vid6o. 

5 

Dans ce cadre, les systemes de controle du r6seau vont effectuer 4 
fois ce travail de determination du chemin, et vont declencher 4 fois le 
processus de controle des elements de reseau. 

10 Le but de I'invention est d'eviter cette redondance des taches 

effectu6es par le systeme de controle du reseau. 

Pour ce faire, I'invention a pour objet un systeme de contr6le d'un 
reseau de donnees, possedant des moyens pour recevoir des requ§tes de 

15 qualite de service, correspondant a des microflux de paquets, et des moyens 
de controle pour contr6ler des elements de ce reseau de donnees. Ce systeme 
de controle se caracterise en ce qu'il dispose de moyens pour mettre en 
correlation les requetes de qualite de service, et en ce que les moyens de 
controle effectuent le controls en une seule fois, pour toutes les requetes de 

20 qualite de services corr616es. 

L'invention a pour autre objet un dispositif de contrdle d'un reseau de 
donnees, possedant des moyens pour recevoir des requetes de qualit6 de 
service, correspondant a des microflux, et des moyens de communication avec 
un controleur d'admission pour reserver les ressources requises au sein du 

25 reseau de donnees. Le dispositif de controle se caracterise en ce qu'il dispose 
de moyens pour mettre en correlation les requetes de qualite de service, et en 
ce qu'il transmet au contr6leur d'admission une unique requete en reservation 
de ressources, pour toutes les requites de qualite de service correiees. 

L'invention a pour troisiSme objet un contr6leur d'admission associe d 

30 un domaine d'un reseau de donnees, possedant des moyens pour recevoir 
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une unique requete en reservation de ressources correspondant a des 
requetes en qualite de service correlees, et des moyens de controls pour 
controler des elements de ce domaine. Ce controleur d'admission se 
caracterise en ce qu'il dispose de surcroTt de moyens pour comnnuniquer cette 
5 unique requSte en reservation de ressources, au contrdleur d'odmission 
associ6 a un second domaine du r6seau de donnees. 

Ainsi, la determination du chemin le controle des elements de reseau 
peuvent etre declenches une seule fois, pour {'ensemble des microflux 

10 correspondant a des requetes en quality de service correlees, d'une session de 
service. Ceci permet done de minimiser les ressources de traitement 
necessaires d ces taches, a I'interieur du systeme ou dispositif de controle du 
reseau. II en resulte que ce dernier peut etre plus efficace dans le traitement 
des requdtes en quality de service ou de reservation de ressources et/ou qu'il 

15 peut etre dimensionn6 plus modestement par rapport d ceux de I'etat de la 
technique. 

Selon une mise en oeuvre de I'invention, le controle des elements de 
r6seau peut etre realise, pour toutes les requetes de reservation de ressources 

20 correlees, de fagon atomique. 

Ainsi, on 6vite un inconvenient suppl6mentaire des systemes de 
contrdle de I'etat de la technique : si une requite en reservation de ressources 
correspondant 6 une session de service ne peut pas etre sotisfaite (parce qu'il 
n'existe plus suffisamment de ressources disponibles, par exemple), alors on 

25 doit considerer ou reconsiderer toutes les autres requetes de resen/ation de 
ressource correspondant a la mime session de service. Si la politique imposee 
au dispositif de contrdle du r6seau est d'etablir les microflux de paquets 
correspondant d une session de service qu'en « tout ou rien », alors le 
dispositif de contrdle du reseau doit supprimer les effets des operations de 

30 controle precedemment effectuees pour cette session de service (Ce 
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m6canisme est connu sous ie terme de « rollback » ou retour en arri^re). De 
tels retours en arriere sont bien evidemment p6nalisant puisqu'ils engendrent 
des operations inutiles. 

5 L'invention permet done, selon une de ses mises en oeuvre, de palier 

cet inconvenient en traitant toutes requites en reservation de ressources, de 
fagon atomlque. 

L'invention et d'autres de ses ovontages apparaTtront de fagon plus 
10 cloire, dons la description qui va suivre en liaison avec ies figures annexees. 

La figure 1 illustre un premier nnode de realisation de I'invention. 
La figure 2 illustre un second mode de realisation de I'invention. 

La figure 1 illustre un exemple d'un reseau de donn6es. Un terminal 
15 souhaite 6tablir une session de service avec Ie terminal Tg, au trovers du 
reseau de donnees N. Cette session de service est ossoci^e au moins a la 
transmission d'un ou plusieurs microflux de donnees F, provenant du terminal 
T^. Afin de permettre la reservation de ressources, pour chaque microflux de 
donn6es, une requite en reservation de ressource est tronsmise au systeme de 
20 contrdle, en charge de la gestion de ce r6seau de donn6es N. 

Par exemple, d une m§me session de service peuvent Stre associ6s 
deux microflux de paquets : un microflux de paquets transportant de la voix, et 
un microflux de paquets transportant de la vid6o. 

25 Le systeme de controle S dispose de moyens pour correler Ies requetes 

de reservation de ressources qui lui sont transmis. 

Une telle correlation peut notamment Stre r6alis6e en comparant Ies 
5-tuples identifiont Ies deux microflux. 

Plus particuliferement, elle peut consister 6 comparer Ies adresses IP de 
30 I'^metteur et du destinataire : si ceiles-ci sont identiques, alors ies deux 
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microflux sont consideres comme 6tant correles. Dans la suite, on pourra 
d&igner les microflux correles par la terminologie « microflux adjacents ». 

Selon une mise en ceuvre de I'invention, le systfeme de contrdle S peut 
5 anticiper sur I'acceptation de I'etablissement de la session de service : si la 
session de service est effectivement etablie, alors deux microflux de paquets 
supplementaires, par exemple, vont devoir transiter par le reseau N : 

• un microflux de paquets transportant de la voix, partant du 
terminal Tg et aboutissant au terminal T^, et 
10 • un microflux de paquets transportant de la vid6o, partant de 

terminal Tg et aboutissant au terminal T;^. 
Sachant que l'6tablissement de ces microflux de paquets de retour a 
une probability importante d'§tre r6alis6, le systeme de controle S peut §tre 
pr6vu pour anticiper cet etablissement. Cette mise en ceuvre est 
15 particulierement interessante lorsque le syst&me de controle ne considere 
qu'un seul domaine, c'est-a-dire lorsqu'on peut avoir une certaine assurance 
que les microflux de retour passeront par le meme chemin. 

Le systeme de contrdle S dispose de surcrort de moyens de contr6le, 
20 pour effectivement r6aliser le controle des equipements de reseau concernes 
(c'est-6-dire pour r6aliser la reservation des ressources necessaires). 

Cette etape de controle peut 6ventuellement %\re pr6c6dee d'une 
etape de controle d'admission. Cette 6tape de controle d'admission consiste a 
verifier que I'emetteur des requetes en qualite de service possede bien les 
25 droits administratifs pour effectuer cette reservation de ressources. 

Selon I'invention, cette 6tape de contrdle d'ad mission peut etre 
effectuee en une seule fois, pour toutes les requetes en quality de service 
adjacentes (i.e. prec6demment corr6l6es.) 
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Ensuite, les moyens de controle du systeme de controle S mettent en 
oeuvre une etape de determination du chemin que les microflux de paquets 
vont prendre au sein du reseau N. II s'agit Id d'une simulation du routage que 
vont mettre en oeuvre les differents elements du reseau N traverses par les 
5 flots de paquets. 

Selon I'invention, cette simulation n'est efFectu6e aussi qu'une seule 
fois pour I'ensemble des microflux adjacents. 

Selon une mise en oeuvre de Tinvention, le controle des elements de 
10 r6seau (pour la reservation effective des ressources) est realise de fagon 
atomique : les ressources sont reserv6es si et seulement si I'ensemble des 
requStes en reservation de ressources peuvent §tre satisfaites. 

Selon une outre mise en oeuvre, bien que la reservation de ressources 
soit effectu6e en une seule fois, uniquement une partie des requetes en qualite 
15 de service peut §tre satisfaite. Certains microflux pourront etre correctement 
transmis, tandis que d'autres microflux, adjacent au premier, ne pourront pas 
I'etre ou pas correctement. 

II peut §tre prevu que le choix d'un ou I'autre de ces mecanismes soit 
effectue par le positionnement d'un paramdtre. 

20 

Chaque requete en qualite de service peut §tre associ6e d une bande 
passante demandee. 

Selon une mise en oeuvre de I'invention, le systeme de controle S peut 
etre pr6vu pour traiter le cos ou les differents microflux de paquets correles 
25 doivent se partager une meme bande passante. Par exemple, deux microflux 
adjacents peuvent se partager d eux-deux 100 kbits/secondes, ce qui est 
particuli6rement interessant dans le cas d'un terminal ayant deux microflux 
emettant alternativement jusqu'd 1 00 kbits/secondes. 
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Selon un mode de realisation de I'invention, la transmission des 
r6sultats des moyens de correlation vers les moyens de controie peut etre 
decrite au moyen d'une interface IDL (Interface Description Language), telle 
que definie par I'OMG (Ob/ect Management Group). 
5 Un exemple d'une telle interface IDL peut §tre comme suit : 

enum mode {AIIOrNothing, BestEffort} 
struct microflow {t_mflD id ; 

tJPaddress originIP ; 
10 t_PortNumber portOrig ; 

tJPaddress destIP ; 
t_PortNumber portDest ; 
int Protocol ; 

t_QoS qos} ; 

15 typedef sequence<microFlow> AdjacentMicroFlowList ; //same IP 

addresses 

resultResen/ation reserveQoS(in AdjacentMicroFlowList list, 

in Mode mode) 
raises (ReservationException) ; 

20 

La figure 2 illustre un second mode de realisation de I'invention. 
Selon ce mode de realisation, les moyens de controie sont distants des 
moyens de correlation. 

25 La figure 2 reprend la plupart des elements de la figure 1 . 

Toutefois, le systeme de controie S est reparti entre un dispositif de 
controie CD comportant les moyens de correlation, et un controleur 
d'admission AC comportant les moyens de contr6le. 
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Le dispositif de controle CD peut par exemple etre un commutateur 
logiciel commun6ment appele « Softswitch », un dispositif connu sous le nom 
de « SIP proxy » etc. 

Le dispositif de controle CD a pour role habituel d'§tre le point 
5 d'entree des requetes en reservation de ressources concernont le reseau H, et 
d'effectuer un contr6le d'admission de type odministratif tel que decrit 
precedemment. Selon I'invention, il dispose de surcroTt de moyens pour 
correler les requetes en reservation de ressources. Le fonctionnement de ces 
moyens de correlation est identique a celui des moyens de correlation decrit 
10 dans Pexempie de realisation illustre par la figure 1. 

Le contrdleur d'admission AC peut etre mis en oeuvre sous la forme 
d'un module logiciel independent, situ6 sur un meme systeme de traitement 
que le dispositif de controle CD, ou bien sur un systeme distant, lis peuvent 
communiquer au moyen d'un protocole de communication. 
15 Le dispositif de controle CD dispose pour ce faire de moyens de 

communication avec le controleur d'admission AC. II peut ainsi lui transmettre 
une unique requete en reservation de ressources pour I'ensemble des requetes 
en reservation de ressources corral 6es. 

Dans le cas particulier d'un implementation selon les standards du 
20 3GPP, le Dispositif de contrdle peut Stre un P-CSCF pour « Proxy Co// Session 
Control Function), tel que d6crit dons le document « 3GPP TS 23.225, IP 
Multimedia Subsystem ». Le controle d'admission AC peut, quant-6-lui, §tre le 
PCF {Po//cy Control Function). 

25 Selon un mode de realisation de I'invention, le controleur 

d'admission AC et le dispositif de controle CD peuvent communiquer au 
moyen du protocole COPS tel que definit dans le RFC 2748 de I'lETF [Internet 
Engineering Task Force). Tout autre protocole de signalisation peut bien sOr 
etre egalement utilis6, notomment celui issu du groupe de travail NSIS [Next- 

30 Step In Signalling) de I'lETF. 



SUBSTITUTE SHEET (RULE 26) 



wo 03/071747 PCT/FR03/00476 

10 



li peut etre prevu, dans le protocole utilise, qu'un parametre 
permette de specifier si le controle des 6l6ments de reseau doit etre ou non 
realise de fagon atomique. 

5 

Dans le cadre d'un r6seau multi-domaine, chaque domaine peut 
etre associe a un controleur d'admission- En ce cas, il peut §tre pr6vu que leis 
controieurs d'admission puissent communiquer entre eux. 

Le prennier controleur d'admission, c'est-d-dire celui qui a regu une 
10 requete de qualite de service correspondant a des microflux correles, de la 
part d'un dispositif de contrdle CD, peut alors communiquer cette requ§te 
unique au contr6leur d'admission concern^. Cette communication est faite en 
une seule fois, pour I'ensemble des microflux corr6l6s. 

Les contrdleurs d'admission disposent alors de moyens pour 
15 communiquer I'unique requete en reservation de ressources, au contrdleur 
d'admission associe d un second domaine du reseau de donnees. 

L'interface et/ou les protocoles mis en oeuvre pour permettre la 
communication entre les contrdleurs d'admission. Ce protocole peut par 
20 exemple etre un protocole issu du groupe de travail NSIS (Next Step In 
Signolling) de I'lETF, pr6c§demment 6voqu6. 
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REVENDICATIONS 

1) Systeme de contrdle d'un reseau de donn§es, possedant des 
5 moyens pour recevoir des requites de quality de service, correspondant a des 

microflux de paquets, et des moyens de contrdle pour contr6ler des elements 
dudit reseau de donnees, caracterise en ce qu'il dispose de moyens pour 
mettre en correlation les requetes de qualite de service, et en ce que les 
moyens de controls effectuent ledit controle en une seule fois, pour toutes les 
10 requetes de quality de services correlees. 

2) Systeme de contrdle seion la revendication dans lequel la 
correlation est effectuee en comparant les 5-tuples desdits microflux. 

15 3) Systeme de controle seion la revendication 2, dans lequel la 

correlation est effectuee en comparant les adresses de I'emetteur et du 
destinataire. 

4) Systeme de controle seion i'un des revendications prec6dentes, 
20 dans lequel lesdits moyens de reservation forment un module logiciel distant 

desdits moyens de correlation, communiquant avec lui par un protocole de 
communication. 

5) Systeme de controle seion I'une des revendications precedentes, 
25 dans lequel ledit controle des elements de r6seau peut etre realise de fagon 

otomique. 

6) Systfeme de contr6le seion I'une des revendications prec6dentes, 
dans lequel, prealoblement audit controle des elements de reseau, les moyens 

30 de controle sont prevus pour realiser un controle d'admission. 
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7) Systeme de controle selon I'une des revendications precedentes, 
dans lequel les moyens de controle sont prevus pour que lesdites requetes en 
reservation correl6es se portage une m§me bande possante, 

5 

8) Systeme de contrdle selon I'une des revendications pr6c6dentes, 
dans lequel les moyens de correlation sont aptes d anticiper des flots de 
paquets de retour et a les considerer pour determiner les requetes en 
reservation de ressources correlees. 

10 

9) Dispositif de controle (CD) d'un reseau de donnees (N), possedant 
des moyens pour recevoir des requetes de quality de service, correspondent d 
des microflux, et des moyens de communication avec un contrdleur 
d'admission (AC) pour r6server les ressources requises au sein dudit reseau de 

15 donnees, caracterise en ce qu'il dispose de moyens pour mettre en correlation 
les requetes de qualite de service, et en ce qu'il transmet au controleur 
d'admission une unique requete en reservation de ressources, pour toutes les 
requ§tes de qualite de service correlees. 

20 10) Dispositif de controle selon la revendication dans lequel la 

correlation est effectuee en comparant les 5-tuples desdits microflux. 

11) Dispositif de controle selon la revendication 10, dans lequel la 
correlation est effectuee en comparant les adresses de I'emetteur et du 

25 destinataire. 

12) Dispositif de contrdle selon I'un des revendications 9 a 11, dans 
lequel lesdites requ§tes en qualite de service corr^l^es peuvent se partager 
une m§me bande passante. 

30 
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13) Dispositif de controle selon I'un des revendications 9 6 12, dans 
lequel les moyens de correlation sont aptes a anticiper des microflux de retour 
et a les consid6rer pour determiner les requetes en qualite de service 
correlees. 

5 

1 4) Controleur d'admission associe 6 un domaine d'un r6seau de 
donn6es (N), possedont des moyens pour recevoir une unique requ§te en 
resen/ation de ressources correspondant a des requetes en qualite de service 
correlees, et des moyens de controle pour controler des Elements dudit 

10 domaine, caract6ris6 en ce qu'il dispose de surcroTt de moyens pour 
communiquer ladite unique requete en reservation de ressources, au 
contrdleur d'admission associe a un second domaine dudit r6seau de 
donn^es. 
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